package sort;

public class DutchFlag {
    public static void partition(int l,int r,int[] arr,int p){
        if (arr==null && arr.length<1){
            return;
        }
        int less = l-1;
        int more = r;
        while (l<more){
            if (arr[l]<p){
               swap(++less,l++,arr);
            }else if (arr[l]>p){
                swap(--more,l,arr);
            }else l++;
        }
        swap(more,r,arr);
    }
    public static void swap(int l,int r,int[] arr){
        int temp = arr[l];
        arr[l]=arr[r];
        arr[r]=temp;
    }
}
